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Q ! Abstract 

^ ■ For any integer r > 1, the sequence of numbers {c[ }k>o is defined 

r^ ', implicitly by 



k 

(r) 



Egrrj-Egrri^i". "-"■^•^■- 



Asmus Schmidt conjectured that all c^ are integers. We give a new 
_ proof of this fact. 

fr^ i The problem above was stated by Schmidt p] in 1992. In Concrete Math- 

^ I ematics [1] on page 256, it was stated as a research problem. Already here, 

^ ' it was indicated that H. Wilf had shown the integrality of Cn for any r but 

only for n < 9. For the first nontrivial case, r = 2; ^^ (2) (""^ ) are the 

famous Apery numbers, the denominators of rational approximations to C(3)- 

'k>( ' This case was proved in 1992 independently by Schmidt himself j^ and by 

H ■ Strehl [5] . They both gave an explicit expression for Cn 
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These numbers are called Franel numbers. In the same paper [5], Strehl 
also gave a proof for r = 3 which uses Zeilberger's algorithm of creative 
telescoping. He also gave an explicit expression for Cn 






cr = J2 



J 



The first full proof was given by Zudilin [6] in 2004 using a multiple gener- 
alization of Whipple's transformation for hypergeometric functions. Since 
then, the congruence properties related to the Schmidt numbers Sn '■ = 

Y.k {iy{'^~k''y ^^^ *° *^^ Schmidt polynomials Sn'{x) := Y,k (D'^Ct^)'"^'' 
have been studied extensively. In this note, we return to Schmidt's original 
problem and present a simple proof. 

It is a natural first step to investigate the individual term (^)^("^ ) 
before considering the full sum ^^ (tY Ct ) ■ ^^^ proof rests on the fol- 
lowing lemma, which was proved by Guo and Zeng [2]. In order to keep this 
note self-contained, we give a simple, well motivated, computer proof of their 
lemma. 

Lemma. For k > and r > 1, there exist integers a^- with aP- = for 
j < k or j > rk, and 

n\^ fn + k\^ V^ (r) f^\ (^ + j 



,jy, J E-sgr;^) w 



for all n > 0. 



Proof. Define a^- recursively by a^^ = 1, aP- = (j 7^ A;) and 



^('■+1) 



a 



E(^-rO(,!,)(i)4:>. (2) 



'■' "^i i \i-i \k 



Then it is clear that a^- are integers. 



^M 



We show by induction on r that a}^- satisfies ([T]). The statement is clearly 



THE ELECTRONIC JOURNAL OF COMBINATORICS ?? (2012), #R?? 



true for r = 1. Suppose the statement is true for r. Then 



-{r+i)fn\fn + j\ >r^v^_(r) A + A / k \(j\(n\[n + j 



3 « 



E4:]E 



J 



(by definition of a]^ ■ ) 
k + i\ f k \ fj\ friX fn + j 



^ J \j - V \kj \jj V J 



E4:](:)C 



_(r) /^?^^ /^n + A fn\ fn + k 



n\^ /n + k\^ /n\ /n + k 
k) [ k ) (k)( k 



(by induction hypothesis) 



\ ''+1 / I ? \ r+l 

n\ fn + k 
k 



The identity from hue 2 to hue 3, 

n\ fn + A fi^\ (^ + k\ sr-^ f^~^^\f ^ \ ( j\ f^\ [^ "'" J 



can be verified easily with Zeilberger's algorithm. 

Therefore a/^ ■ satisfies ([1]). For the lemma, we can now take aP- = a]^ ■. 

h 

The definition (j2]) may seem to come out of nowhere. It was found as 
follows. We tried to find a relation of the form: 

(r+i) _ >v^ „n. A „•^.W 



"kj 



^s(fc,j,i)ag. 



with the hope to find a nice formula for s{k,j,i), free of r. The coefficients 
s{k,j,i) then were found by automated guessing. First we calculated the 

(r) 

numbers al , for r from 1 to 15 and all k,j. Then we made an ansatz for a 
hypergeometric term s{k,j, i). Fitting this ansatz to the calculated data and 
solving the constants led to the conjecture 

''k + i\ f k \ fj' 



sikj,i, J . , J . ... 
" \J -ij \k 
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Now we give a proof of the main statement. By the lemma, we have 

z (:) ' (" r T - z z 41 (t) (" : 1 - z c) (" : i z 4 



ij \ i J "^-^ ^-^ ''"ykj \ k J ^-^\kj\ k 
Therefore, we have 



i,k ■ 



» _^^ Jr) 



Cfc = l^(^i,k- 



E 

i 

which concludes our statement. 
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